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La presente invention conceme de maniere generate une methode d'allocation 
de ressources de transmission radio pour un systeme de telecommunication mobile, 
plus particulierement pour un systeme de telecommunication de type UTRA-TDD. 

La Fig. 1 represente de maniere tres schematique le reseau d'acces dans le 

5 cadre de TUMTS, denomme UTRAN (pour UMTS Terrestrial Radio Access 
Network). Le reseau d'acces realise la liaison entre le terminal mobile de l'usager 
(MS pour Mobile Station) et le reseau d' interconnexion (CN pour Core Network). II 
comporte des controleurs de reseau d'acces (RNC pour Radio Network Controller) et 
des stations de base (encore appelees noeuds B), chaque controleur RNC pouvant 

10 controler une pluralite de stations de base. Les liaisons descendantes entre la station 
de base et les terminaux mobiles qui en dependent sont separees des liaisons 
montantes soit par l'utilisation de frequences differentes, mode dit duplex en 
frequence ou FDD (pour Frequency Division Duplex) soit par des plages temporelles 
de transmission differentes, mode dit duplex en temps ou TDD (pour Time Division 

15 Duplex). 

La Fig. 2 represente de maniere schematique une trame de transmission dans 
un systeme de telecommunication UTRA-TDD (UMTS Terrestrial Radio Access 
Network in TDD mode). La trame de transmission a une duree de 10ms et est divisee 
en 15 intervalles de transmission (time slots) notes TS 0 a TS| 4 . La trame de 

20 transmission est egalement divisee en au moins deux plages temporelles distinctes 
(partition duplex) allouees respectivement aux liaisons montantes (fleches 
montantes) et aux liaisons descendantes (fleches descendantes). La separation entre 
plages temporelles consecutives est appelee point de commutation. Une trame 
presente en general plusieurs points de commutation. Afin de reduire les 

25 interferences, les stations de base adjacentes a une station de base donnee sont 
synchrones avec elle et possedent les memes points de commutation. Les 
communications, montantes ou descendantes, au sein d'une cellule desservie par une 
station de base sont isolees des communications d'une cellule adjacente grace a des 
codes dits codes de brouillage (scrambling codes). Les codes relatifs a des cellules 

30 adjacentes sont choisis de maniere a presenter un faible niveau d'intercorrelation afin 
de minimiser les interferences inter-cellulaires. Cependant, en pratique, du fait 
notamment de la dispersion des retards induite par la propagation multi-trajet, le 
niveau d'intercorrelation reste encore trop eleve a la reception. II en resulte que les 
donnees transmises a un instant donne au sein d'une cellule peuvent etre perturbees 
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par des donnees transmises au meme instant au sein d'une cellule adjacente. Cette 
perturbation ou interference inter-cellulaire est variable car elle depend de nombreux 
facteurs, entre autres des codes d'etalement (spreading codes), des codes de 
brouillage, des puissances d' emission et des caracteristiques des differents canaux de 
5 transmission des differents usagers. Cependant, le niveau d'interference varie peu au 
sein d'un intervalle de transmission d'une trame a l'autre si les connexions et 
Pallocation des ressources radio ne changent pas. 

Pour combattre les interferences inter-cellulaires dans le systeme UTRA TDD, 
il est prevu une allocation dynamique des intervalles de transmission ou DCA 

10 (Dynamic Channel Allocation), consistant a attribuer dynamiquement des intervalles 
de transmission et des codes d'acces aux differentes communications. II a ete 
propose de diviser cette allocation dynamique en une allocation lente (Slow DCA) et 
une allocation rapide (Fast DCA). Dans le cadre de cette proposition, l'allocation 
lente est supervisee par le RNC et vise a arbitrer les conflits de ressources entre 

15 stations de base voisines. L'allocation rapide, quant a elle, est prise en charge par la 
station de base et a pour fonction l'allocation dynamique aux differentes 
communications des ressources attributes par l'allocation lente . Pour ce faire, la 
station de base transmet regulierement aux terminaux mobiles une requete de 
mesure. Sur une telle requete, un terminal mobile effectue une mesure du niveau 

20 d'interference et en transmet le resultat a la station de base. La station de base 
procede alors a une allocation des ressources disponibles en fonction de ces resultats. 
Cette allocation etant efFectuee a une frequence suffisamment elevee, pour permettre 
de suivre les variations rapides des niveaux d'interference, il en resulte un debit de 
signalisation important (3 messages par cycle d'allocation), qui greve les ressources 

25 radio du systeme. 

Le probleme a la base de 1'invention est de permettre une allocation dynamique 
des ressources radio ne requerant que peu de signalisation. 

Ce probleme est r£solu par une methode d'allocation dynamique de 
ressources de transmission a une pluralite de communications entre une station de 

30 base et une pluralite de terminaux mobiles, chaque ressource etant constitute d'une 
plurality de valeurs possibles, un controleur d'allocation associe a la station de base, 
dit controleur d'allocation rapide, ne pouvant allouer aux dites communications que 
certaines combinaisons de valeurs possibles, dites ressources disponibles, dans 
laquelle ledit controleur d'allocation rapide genere une sequence pseudo-aleatoire et 
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alloue a une communication au moms une ressource disponible en fonction (Tune 
valeur de ladite sequence pseudo-aleatoire. 

Avantageusement, lesdites ressources disponibles sont indexees 
sequentiellement et une combinaison de ressources disponibles est allouee si son 
5 indice est egal a une valeur de ladite sequence pseudo-aleatoire. 

Selon un mode de realisation, des parametres de generation de ladite sequence 
aleatoire sont transmis de la station de base aux terminaux mobiles et ladite 
sequence aleatoire est genSree par les terminaux mobiles a partir de desdits 
parametres de generation. 

10 Dans le cas ou les ressources de transmission d'une pluralite de stations de 

base adjacentes sont controlees par un controleur d' allocation lente, les ressources 
disponibles pour chaque station de base sont determines regulierement, a une 
premiere frequence, par ledit controleur deallocation lente et transmises, par ce 
dernier aux controleurs d'allocation rapide associes aux dites stations de base. 

15 L'information foumissant les ressources disponibles au niveau d'une station 

de base est avantageusement transmise par cette derniere aux terminaux mobiles 
qu'elle sert. 

Selon une variante, chaque controleur d'allocation rapide alloue les ressources 
disponibles au niveau de la station de base auquel il est assocfe a une seconde 
20 frequence sensiblement plus 61ev6e que ladite premiere frequence. r 

Les ressources comprennent par exemple des intervalles de transmission, des 
codes d'etalement spectral destines a separer les differentes communications et/ou 
des frequences de transmissions. 

La sequence aleatoire pour 1' allocation dynamique est de preference calculee 

25 par : 

X(l)=xo 

^T(/+l)=mod((aJr0>6-l,2Vl 

ou xo est un mot de N bits constituant le germe de la sequence , a-1 est un 
30 entier non nul multiple de 4 et b est un nombre impair, 

et ou N est un entier tel que 2 N est superieur au nombre maximum de 
ressources disponibles. 
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Si la station de base et les terminaux mobiles appartenant a un systeme de 
telecommunication mobile UTRA-TDD, un premier sous-ensemble de ressources 
disponibles est dedie aux communications montantes et un second sous-ensemble de 
ressources disponibles est dedie aux communications descendantes. L'allocation des 
ressources disponibles du premier sous-ensemble aux communications montantes est 
alors effectuee de maniere independante de l'allocation des ressources disponibles du 
second sous-ensemble aux communications descendantes. 

Les parametres de generation de la sequence aleatoire sont avantageusement 
transmis sur le canal de controle commun BCH. 

Les caracteristiques de l'invention mentionnees ci-dessus, ainsi que d'autres, 
apparaitront plus clairement a la lecture de la description faite en relation avec les 
dessins joints, parmi lesquels : 

La Fig. 1 represente schematiquement un systeme un reseau d'acces UTRA- 
TDD ; 

La Fig. 2 represente une trame de transmission utilisee dans un systeme 
UTRA-TDD ; 

La Fig. 3 represente sous forme de tableau, les ressources possibles et les 
ressources disponibles au niveau d'une station de base; 

La Fig. 4 represente les ressources disponibles, apres regroupement ; 

La Fig. 5 represente les ressources allouees par l'allocation dynamique rapide 
parmi les ressources disponibles ; 

La Fig. 6 represente un organigramme de la methode d'allocation dynamique 

de ressources selon l'invention ; 

L'idee generate a la base de l'invention est d'utiliser une methode d'allocation 
implicite des ressources radio suivant un schema pseudo-aleatoire. 

L'allocation dynamique proposee se fait selon deux niveaux hierarchises : un 
niveau superieur d'allocation lente et un niveau inferieur d'allocation rapide. Suivant 
un mode de realisation, la gestion de l'allocation lente releve du RNC et cette de 
l'allocation rapide releve des stations de base qui y en dependent. Selon un autre 
mode de realisation, la gestion des deux niveaux d'allocation releve du RNC. De 
maniere generate les deux niveaux d'allocation sont respectivement pris en charge 
par un controleur d'allocation lente ou SDAC (Slow dynamic allocation controller) et 
un controleur d'allocation rapide ou FDAC (Fast dynamic allocation controller) 
dependant hierarchiquement du SDAC, comme on le verra plus loin. Le SDAC a 
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pour fonction de repartir certaines ressources entre plusieurs stations de base 
adjacentes alors qu'un FDAC est associe a une station de base et gere les ressources 
de transmission disponibles au niveau de la cellule. II faut noter SDAC et les FDAC 
qui en dependent peuvent faire partie d'un organe de controle commun situe au 
5 niveau du RNC. Alternativement, seul le SDAC sera situe au niveau du RNC et le 
FDAC seront situ6s au niveau des stations de base. 

Les mesures d'interference rapportees par les differents terminaux mobiles a la 
station de base qui les sert sont transmises au SDAC, soit directement, soit sous la 
forme d'un parametre recapitulatif. En fonction de ces informations ainsi que de la 

10 charge respective des stations de base, de la qualite de service (QoS) requises par les 
diflKrentes communications, le SDAC alloue aux differentes cellules des ressources 
de transmission radio. Celles-ci seront, par exemple dans le cas de FUTRA-TDD, 
des codes de brouillage (SC*) fc=l,..16, des intervalles de transmission (TSj) 
7=1,..,15, des frequences de transmission (/J), /=1,..,7. De maniere plus gen&rale, le 

15 SDAC peut gerer AT types distincts de ressources (R n ), chaque ressource R n pouvant 
etre consider^ comme un ensemble discret de M n valeurs possibles R„ m , m=l,..,M w . 

L'allocation lente eflfectu£e par le SDAC vise a minimiser le niveau moyen 
d'interference entre les communications de cellules adjacentes. Les ressources ainsi 
allouees a une station de base peuvent etre representees comme un sous-ensemble 

20 d'elements d'une matrice a N dimensions. Ces ressources sont g6rees par le FDAC 
assocte a la station de base. 

En outre, certaines ressources peuvent etre librement g6r6es au niveau du 
FDAC. II en va ainsi des codes d' etalement (spreading codes) permettant de s^parer 
les canaux de transmission des differents utilisateurs. Nous noterons P le nombre de 

25 types de ressources dont le FDAC a la libre gestion. Ainsi, Tensemble des valeurs 
possibles de toutes les ressources au niveau de la station de base pourra etre decrit 
par une matrice, que nous nommerons matrice des ressources, de dimension N+P, 
sachant que N dimensions auront fait deja Fobjet d'une allocation par le SDAC. Par 
exemple, dans le cas d'un systeme UTRA-TDD, si une station de base a pour 

30 ressources les intervalles de transmission et les codes d'etalement, la matrice serait 
de dimension 2 et de taille 15x16. Bien entendu, si Ton utilisait comme ressource 
supplementaire la frequence de transmission, la matrice serait de dimension 3. 

On a represents en Fig. 3 une telle matrice de ressources de dimension 2 dans 
laquelle la premiere ressource Ri a deja fait Fobjet d'une allocation lente et la 
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seconde ressource R 2 est librement geree par le FDAC. L'ensemble des ressources 
disponibles au niveau de la station de base, gerees par le FDAC, a ete represent par 
les cases non hachurees. Pour fixer les idees, on supposera que l'on se place dans le 
contexte d'un systeme UTRA-TDD, que la ressource Ri est l'intervalle de 
transmission et que la ressource R 2 est le code d'etalement, un seul code de 
brouillage et une seule frequence de transmission ayant ete alloues par le SDAC. Le 
FDAC peut utiliser l'ensemble des ressources disponibles pour les communications 
au sein de la cellule a laquelle il est associe. Cet ensemble est en fait divise en un 
premier sous-ensemble relatif aux communications montantes et un second sous- 
ensemble relatif aux communications descendantes. Dans un systeme UTRA-TDD, 
puisque les memes frequences et les memes codes sont utilis6s sur les liaisons 
montantes et les liaisons descendantes, on procede a une allocation dynamique 
separee pour le premier sous-ensemble et le second sous-ensemble. 

II est propose selon l'invention d'effectuer une allocation rapide des ressources 
disponibles au niveau de la station de base selon un schema pseudo-aleatoire dont les 
germes sont connus des terminaux mobiles. Ainsi, Ton obtient une redistribution 
pseudo-aleatoire des ressources allouees au sein de l'ensemble des ressources 
disponibles. 

La Fig. 4 represente 1' allocation rapide resultant des valeurs d'une sequence 
aleatoire. Les cases hachurees represented les valeurs indisponibles des ressources. 
Les fleches montantes et descendantes figurent respectivement les liaisons montantes 
et descendantes. R 2 etant une ressource librement geree par le FDAC associe a la 
station de base, nous pouvons grouper les ressources disponibles pour les liaisons 
montantes d'une part et pour les liaisons descendantes, d'autre part, de maniere 
connexe, comme indique en Fig. 5 . Les indices figurant entre parentheses sont les 
indices d'origine des intervalles de transmission. 

Nous considererons seulement l'allocation dynamique au sein du sous- 
ensemble des liaisons montantes, l'allocation au sein du sous-ensemble des liaisons 
descendantes etant effectuee selon le meme principe. 

Supposons maintenant, apres regroupement connexe, que les valeurs 
disponibles de Ri soient indicees par j=\,..J et les valeurs disponibles de R 2 soient 
indicees par s=l,..,S. Nous noterons T=J.S le nombre total de valeurs disponibles et 
A le nombre de valeurs a allouer selon l'allocation dynamique rapide. 
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Posons rHs-D-J+j- L'indice r est un indice de balayage de l'ensemble des 

ressources disponibles. . 

Considers une sequence pseudo-aleatoire de longueur 2 -1 supeneure (de 

preference nettement superieure) a T et constitute de mots de N bits. 

Une telle sequence pourra avantageusement etre generee par recurrence de la 

maniere suivante : 

*(l)=xo (1) 
X(i+\ )=mod((a Jf(»>*>-1 ,2 W )+1 

10 ou xo est un mot de N bits constituant le germe de la sequence , a-\ est un 

entier non nul multiple de 4 et b est un nombre impair. 

reallocation rapide des ressources au niveau du FDAC se fait alors selon 
rorganigramme represent^ en Fig. 5. 

Nous noterons q un indice decrivant le nombre courant de ressources allouees. 
1 5 En (50) on initialise les indices i et q par : i=l,q=\ ; 
En (5 1) on calcule la valeur de X(i). 
En (52) on teste si X{i)<T. 

Si c'est le cas, la valeur r=*(i) est allouee en (53), c'est-a-dire que le couple (m) de 
valeurs de ressources R\, R 2 indice par l'indice de balayage X(i) est alloue. 
20 On incremente alors en (54) l'indice d'allocation : q=q+ 1 . 
On teste en (55) si q>A. 

Si ce n'est pas le cas, on incremente en (56) l'indice i : f-H-1 et 1'on retoume a 
l'etape (51) de calcul de X(i). 

Si le test (52) est negatif, c'est que la valeur de la sequence pseudo-aleatoire est 
25 sortie de l'ensemble des valeurs disponibles. On passe alors a la valeur suivante en 
allant en (56). 

Si le test en (55) est positif, c'est que la procedure d'allocation est terminee (57) 
puisque toutes les valeurs a allouer l'ont effectivement ete. 

Nous avons suppose ci-dessus que R 2 etait une ressource Ubrement geree par le 
30 FDAC. Si ce n'est pas le cas, pour une valeur de R, donnee, seules certaines valeurs 
de R 2 peuvent etre disponibles. L'algorithme ci-dessus doit alors etre modifie de 
maniere a inclure un test de disponibilite entre les etapes (52) et (53). Si la ressource 
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d'indice X(f) est indisponible, on incremente / en (56) sans proceder a 1'allocation et 
1' on calcule la valeur de X(i) correspondante. 

Des sequences autres que celle definie en (1) peuvent etre envisages dans la 
mesure oil elles assurent un brassage efficace des ressources disponibles. Dans le cas 
5 d'un systeme UTRA-TDD par exemple, il importe d'assurer dans la mesure du 
possible que, si deux codes ont ete alloues au sein d'un meme intervaUe de 
transmission, Us se retrouvent alloues a des intervals distincts a 1'etape d'aUocation 
suivante. 

La matrice d'allocation lente est transmise via la station de base aux terminaux 
10 mobUes a chaque cycle d'aUocation du SDAC. Le germe (X 0 ) est egalement transtms 
a faible frequence, via la station de base aux terminaux mobiles qu'elle dessert, par 
exemple a la frequence d'allocation lente. Les constantes a et b sont des valeurs 
predetermines du systeme connues des terminaux mobiles. Chaque terminal pent 
done generer la meme sequence aleatoire que celle generee au niveau du FDAC. Des 
15 lors, si la station de base reporte au FDAC un niveau d' interference trop important, 
ce dernier pourra faire transmettre par la station de base un ordre de changement 
d'aUocation sur le canal de controle commun BCH (Broadcast Channel) pour que 
tous les terminaux mobUes prennent en compte la nouveUe aUocation selon la 
nouveUe valeur de X donnee par (1). De meme, si une station mobUe detecte un 
20 niveau d' interference trop eleve, U le signale via la station de base au FDAC qui 
decide alors de proceder ou non a une nouveUe aUocation en operant comme 
precedemment. Dans tous les cas, 1'aUocation dynamique se fait sans avoir a 
transmettre exphcitement sur les Uaisons radio les valeurs des nouveUes ressources 
allouees. 



* 
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REVENDICATIONS 



1) Methode d'allocation dynamique de ressources de transmission a une 
pluralite de communications entre une station de base et une pluralite de terminaux 
mobiles, chaque ressource etant constitute d'une pluralite de valeurs possibles, un 

5 controleur deallocation assocte a la station de base, dit controleur d'allocation 
rapide, ne pouvant allouer aux dites communications que certaines combinaisons de 
valeurs possibles, dites ressources disponibles, caracterisee en ce que ledit 
controleur d'allocation rapide gendre une sequence pseudo-aleatoire et alloue a une 
communication au moins une ressource disponible en fonction d'une valeur de 
1 0 ladite sequence pseudo-aleatoire. 

2) Methode d'allocation dynamique de ressources selon la revendication 1, 
caracterisee en ce que lesdites ressources disponibles sont indexees 
sequentiellement et qu'une combinaison de ressources disponibles est allouee si son 

1 5 indice est egal a une valeur de ladite sequence pseudo-aleatoire. 

3) Methode d'allocation dynamique de ressources selon la revendication 1 ou 
2, caracterisee en ce que des parametres de generation de ladite sequence aleatoire 
sont transmis de la station de base aux terminaux mobiles et que ladite sequence 

20 aleatoire est g<Sneree par les terminaux mobiles a partir de desdits parametres de 
generation. 

4) Methode d'allocation dynamique de ressources selon Tune des 
revendications precedentes, caracterisee en ce que, les ressources de transmission 

25 d'une pluralite de stations de base adjacentes etant controlee par un controleur 
d'allocation lente, les ressources disponibles pour chaque station de base sont 
determinees r^gulierement, a une premiere frequence, par ledit controleur 
d'allocation lente et transmises par ce dernier aux controleurs d'allocation rapide 
associes aux dites stations de base. 
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5) Methode deallocation dynamique selon la revendication 4, caracterisee en 
ce qu'une information foumissant les ressources disponibles au niveau d'une station 
de base est transmise par cette demiere aux terminaux mobUes qu'elle sert. 

6) Methode d'allocation dynamique de ressources selon la revendication 4 ou 
5 caracterisee en ce que chaque controleur d'allocation rapide aUoue les ressources 
disponibles au niveau de la station de base auquel il est associe a une seconde 
frequence sensiblement plus elevee que ladite premiere frequence. 

7) Methode d'allocation dynamique selon 1'une des revendications 
precedentes, caracterisee en ce que les ressources comprennent des mtervaUes de 
Lsmission, des codes d'etalement spectral destines a separer les differentes 
communications et/ou des frequences de transmissions. 

8) Methode d'allocation dynamique selon Tune des revendications 
precedentes, caracterisee en ce que la sequence aleatoire est calculee par : 

X(i+l)=mod((a Jf(/)+*-l »2 W )+1 

ou xo est un mot de N bits constituant le germe de la sequence , a-\ est un 
entier non nul multiple de 4 et b est un nombre impair, 

et ou N est un entier tel que 2 N est superieur au nombre maximum de 

ressources disponibles. 

9) Methode d'allocation dynamique selon la revendication 7 ou 8, caracterisee 
en ce que, la station de base et les terminaux mobiles appartenant a un systeme de 
telecommunication mobile UTRA-TDD, un premier sous-ensemble de ressources 
disponibles est dedie aux communications montantes et un second sous-ensemble de 
ressources disponibles est dedie aux communications descendantes et que 
30 1'allocation des ressources disponibles du premier sous-ensemble aux 
communications montantes est effectuee de maniere independante de 1 allocate des 
ressources disponibles du second sous-ensemble aux communications descendantes. 



20 



25 



1er depot 




10) Methode d' allocation dynamique selon les revendications 3 et 9, 
caracterisee en ce que les parametres de generation de la sequence aleatoire sont 
transmis sur le canal de controle commun BCH. 
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